منابع مشابه
From the desk of Organizing Secretary
In spite of man’s understanding of structure and dynamics of the physical universe, the inner aspect of life or the inner world remains to be unravelled through the current scientific thought process. Despite technological growth and enhanced material standards of living, the real standard of living in terms of love, happiness and peace has yet to find its roots. Yoga and spirituality contain s...
متن کاملByzantine Generals and Transaction Commit Protocols
The transaction commit problem in a distributed database system is an instance of the Weak Byzantine Generals problem. It is shown that even under the assumption that a process can fail only by “crashing”—failing to send any more messages—a solution to this problem that can tolerate k failures must, in the worst case, require at least k + 1 message-passing delays. Under this same assumption, a ...
متن کاملThe secretary returns
In the online random-arrival model, an algorithm receives a sequence of n requests that arrive in a random order. The algorithm is expected to make an irrevocable decision with regard to each request based only on the observed history. We consider the following natural extension of this model: each request arrives k times, and the arrival order is a random permutation of the kn arrivals; the al...
متن کاملMatroid Secretary Problems
In 1963, Dynkin introduced the secretary problem [6]. In this problem, an algorithm is presented with n positive values, one by one. After each value, the algorithm must either accept or reject the value, where all decisions are final. The algorithm can only pick one value, and the goal is to pick the maximum value in the sequence. The name for this problem arises from a situation where n candi...
متن کاملThe Submodular Secretary Problem
Online auction is an essence of many modern markets, particularly networked markets, in which information about goods, agents, and outcomes is revealed over a period of time, and the agents must make irrevocable decisions without knowing future information. Optimal stopping theory, especially the classic secretary problem, is a powerful tool for analyzing such online scenarios which generally r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Indian Welding Journal
سال: 2012
ISSN: 0046-9092
DOI: 10.22486/iwj.v45i2.141222